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, We show that the Hadamard and Unitary gates could be implemented by a unitary 

£> \ evolution together with a measurement for any unknown state chosen from a set A = 

, (i = 1,2) if and only if , |* 2 ) , , ^2) are linearly independent. 

We also derive the best transformation efficiencies. 
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Manipulation and extraction of quantum information are important tasks 
in building quantum computer. Unlike classical information there are several 
limitations on the basic operations that one can perform on quantum infor- 
mation. Linearity of quantum mechanics unveils that we cannot duplicate 
^ an unknown quantum state accurately [1]. This has been proven by Woot- 

ter and Zurekfl] and Dieks[2] which called the quantum no-cloning theorem. 
Though exact cloning is not possible, in the literature various cloning machines 
have been proposed [3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22] which 
operate either in a deterministic or probabilistic way. Corresponding to the 
quantum no-cloning theorem, Pati and Braunstein [23] demonstrated that the 
linearity of quantum mechanics also forbids one to delete one unknown state 
ideally against a copy [23], which is called the quantum no-deleting princi- 
ple. Notably, Zurek [24] further verified the existence of limitations on cloning 
and deleting completely an unknown state and pointed out the importance 
of studying approximate and probabilistic deletion corresponding to doners 
[3,4,10]. And some probabilistic and state-dependent deleting machines have 
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been established [25,26,27]. In addition, it is found that one cannot flip a spin 
of unknown polarization, because the flip operator V defined as 



(i) 



is not unitary but anti-unitary, where if qubit = a |0) + j3 |1) belongs to 



two-dimensional Hilbert space, then its opposite direction is defined as 
f3* |0) — a* |1), but there is no physical operation capable of implementing 
such a transformation. This is called the quantum no-complementing principle 
[12,28,29]. It is also shown that if we are given an arbitrary state G H 2 
of an unknown qubit and a blank state |E) G H 2 , there does not exist an 
isometric operator U such that 



tf|*)|E) = |¥) 



(2) 



holds [29], which is called the quantum no-anti-cloning property. Lately, Pati 
considered the question if we are given an unknown qubit pointed in some 



arbitrary direction n in a state |\&) or in the direction — n in a state 
we design a logic gate that will transform these inputs as follows 



can 



i*> - ^ 0*> + 1*» 



(3) 



where \^f) is an unknown state = a |0) + (3 |1) G H 2 , with a and (3 being 
unknown complex numbers and |a| 2 + \f3\ 2 = 1, and ^ is the complement 
of |\&). They proved that there is no universal Hadamard gate defined by (3) 
for an unknown qubit that will create an equal superposition of the original 
state 1^) and its complement state They also show that it is not possible 
to design a unitary transformation that will create an unequal surperposition 
of the original qubit with its complement which will transform the inputs as 
follows [29]. 



-> a\V) + b 



b* - a* 



(4) 



where a, b are known complex numbers and \a\ 2 + \b\ 2 = 1. 

Analogous to the probabilistic cloning we will prove that the above transfor- 
mation defined by Eq. (3) and Eq. (4) could be implemented by a unitary 
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tyj) are chosen from a 



evolution together with a measurement if and 
linearly independent set. Firstly we will consider how to implement the trans- 
formation defined by Eq. (3). The result is the following theorem: 

Theorem 1. There exists a unitary operator U such that for any unknown state 
chosen from a set A = , (z = 1,2) 



u (m ip )) = (i*i> + \Po) + x>. 

(I**) |Po>) = (I**) - 1^» \ p o) + £ 



0') 



U) 



J/ ' 



(5) 
(6) 



for some real numbers 7$ > 0, 5j > 0, > and 6^- > with i, j = 1, 2, if and 
only if , |^ 2 ) j ^1/ , ^2/ are linearly independent, where \P ) , \Pi) , |P 2 ) 



and 



denoting the probe states are orthonormal, and the states $^^'s of system A 

are complement 



are normalized but unnecessarily orthogonal, 
of l^j) and 

U described by Eq. (5) and Eq. (6), we first notice the following lemma 



/ 

respectively. To prove the existence of the unitary operator 



Lemma 1. If two sets of states |0i) , |0 2 ) , \4>n), and <j>ij , 02/ , 4> n / satisfy 
the condition 



i> 



J 3 ' 



1,2, ...,n;j = 1,2, ...,n) , 



(7) 



there exists a unitary operator U to make U 



1,2, ...,n). 



We should also need to know the following fact: The linear independence of 
{\%) , (i = 1, 2) implies that {|^)} (i = 1, 2) and (i = 1, 2) are 

also of linear independence. 

Now we prove the above theorem by using the lemma. 

The 2x2 inter-inner-products of Eq. (5) and Eq. (6) yield the matrix equation 
X w = VTX® Vf+ + AA + , (8) 
X (3) = v / AX (4) v / A+ + J Bfi + , (9) 



where the 2x2 matrixes A = [dij],B 



x( 3 ) = 



and 
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. The diagonal effi- 



ciency matrix V is defined by V = diag (71, 72), hence vT = \/r+ = diag (^/7i, V^)- 
Lemma 1 shows that if Eq. (8) and Eq. (9) is satisfied with a diagonal positive- 
definite matrix T and A, the unitary evolution (5) and (6) can be realized in 
physics. Let us prove the existing of Eq. (8) firstly. Following the Lemma 2 in 
Ref. [10], since the states , j^) are linearly independent, then the matrix 
is positive definite. From the fact we know (j^i)} (i = 1,2) is linearly 
independent. As a consequence, one can show that the matrix is pos- 
itive definite. From continuity, for small enough but positive 7^, the matrix 
X^ — y/TX^y/T+ is also positive definite. Therefore there is unitary matrix 
V such that: 



V + - VfX (2) Vf+) V = diag {m u m 2 ) , 



(10) 



for some real numbers mi > (i — 1, 2). Now we choose 
A = Vdiag (y/rrii, ^Jm^) V + . 



'ID 



Equation (8) is thus satisfied with a diagonal positive-definite efficiency matrix 
T. Within the same approach of verify Eq. (8), we could prove that Eq. (9) 
could also be satisfied with a diagonal positive-definite efficiency matrix A. In 
general we have T 7^ A. Thus we complete the proof of Theorem 1. Actually we 
may find that if \^\) , ^2) are linearly dependent, then the matrix X^ is only 
positive- semidefinite. With a diagonal positive-definite matrix T, in general, 
V r+ is no longer a positive-semidefinite matrix. But the matrix 
AA + is positive-semidefinite. So Eq. (8) could not be satisfied. With similar 
procedure, we could prove that if , ^2) are linearly dependent, then Eq. 
(9) also could not be satisfied. These show that the Hadamard gate defined 
in Eq. (3) could not be probabilistically realized by any unitary reduction 
operation for any unknown state chosen from the linearly dependent states 
|* 2 ), ti), % 



In the following, we derive the best possible efficiencies able to be attained. 
The general unitary evolution of the system AP can be decomposed as 



/7(|^)|F )) = v / ^^|(l^) + |^)) 
U (\* t )\P )) = -\^))\P (t) 



pW) + 7l- 7 , 



(0 

AP I 1 



+ \1-Si 



AP I > 



(12) 
(1 = 1,2), (13) 



where \Pq), and P^ are normalized states of the probe P and 
®ap) are two normalized states of the composite system AP. 



and 

$?p) is the 
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complement of ^p)- Without loss of generality, the coefficients in Eq. (12) 
and Eq. (13) are assumed to be positive real numbers. Obviously, Eq. (5) and 



\Pq) and 



(0 \ 

AP/ 



Eq. (6) are special case of Eq. (12) and Eq. (13) with 
raving a special decomposition. We denote the subspace spanned by the state 
P^ 1 ^ by the symbol So- During the transformation, after the unitary evolution 
a measurement of the probe with a postselection of the measurement results 
projects its state into the subspace S . After this projection, the state of the 
system A should be ^ (|^) + in Eq. (12) and be ^ (J^) - tfr^) in 

Eq. (13), so all the states ^ap) ought to lie in a space orthogonal to S . This 
requires 



p(i)\/p(i) 



%) = 0,(i=l,2). 



(14) 



With the condition (14), inter-inner-products of Eq. (12) and Eq. (13) yield 
the following two matrix equations: 



XV = v / f# ) v / f^+ yjl n - TY iy Jl n - T+, 



X® = y/AX^y/A+ + sJT n - AY 2 ^/l n - A+, 



(15) 
(16) 



where the 2x2 matrix Y\ 



\ (<*< 


1 *;,) + 


(«, 


[\ (<*< 


l*J>- 





AP 



+ 



(i) 

AP 



^AP 



V AP 



*,)) (P(0 









(2) 
P 

'(4) 



and = 
Following the 



proof of Lemma 2 in Ref. [10], Y 1 and Y2 are positive-semidefinite matrixes, 
thus V%~ 



matrixes. So A^ 1 ) 



T+ and ~ AI2 V-^n ~ are positive-semidefinite 
VTXg ) v / T+ and X^ 3 ) 



positive-semidefinite. On the other hand, if X^ — \/YX 



7 A+ 

(2). 
P 



should also be 
and X( 3 ) - 



are positive-semidefinite matrixes, following the proof of Theo- 



» \ 

AP/> 



rem 1, Eq. (15) and Eq. (16) can be satisfied with a special choice of 
then lemma 1 shows that the transformation defined by Eq. (3) could be im- 
plemented by a unitary evolution together with a measurement such that for 
any unknown state chosen from a set A 
the following theorem: 



[\%) , |^)} (i = 1,2). We thus get 



Theorem 2. There exists transformation defined by Eq. (3) for any unknown 
state chosen from a set A = jl^j) , ^i)} (i — 1,2) with diagonal efficiency 
matrix T and A if and only if the matrixes X<V - \ / TX ( p ) VT+ and X^ - 
y/AXp^ a/A+ are positive-semidefinite. 



The semipositivity of the matrixes X^ — y/TXp ■ ) v / T+ and X^ 



give a series of inequalities about the efficiencies ji and 5j. The best possible 
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transformation efficiencies 7$ and 5{ are obtained by solving these inequalities. 
For example, if there are four states , |\I/ 2 ) , ^1) , an d ^2^, we can show 
that the transformation efficiencies 7 and 5 satisfy 



7i + 72 
2 

<fi + 5 2 



< 



< 



i-K*i 


*2>| 




1 - 






* 2 ) + (* 1 






(*1 | * 2 ) - (*i 


* 2 ) - 


* 2 ) + (^1 


* 2 ) 



(17) 



(18) 



For the state chosen from polar great circle, we have 



2 (<*1 I *2> *2>-(*l *2> + (*l 



* 2 )),(19) 



under the condition Eq. (19), Eq. (17) and Eq. (18) reduce to 71 + 72 < 1 and 
fr+fo < 1, then the transformation efficiencies 7 and 5 could both reach unity 
which accords with the results of Ref . [29] . 

In the following we will show how to implement the transformation defined by 
Eq. (4). The result is the following theorem: 

Theorem 3. There exists a unitary operator U such that for any unknown state 
chosen from a set A = {|^) , (i = 1,2) 

17 (I**) |P » = (a W + b |Po> + £ a« | $ ?) I^> , (20) 

[/(|^)|P )) = ^-L (V|^>-a 



^»l^o) + E%|^' ) )l^), (21) 
i=i 



for some real numbers 7$ > 0, 5j > 0, > 0, and 6^ > with z,j = 1,2, 
if and only if , |\P 2 ) , ^1) , ^2) are linearly independent. The inter-inner- 
products of Eq. (20) and Eq. (21) yield the following two matrix equations 



X (1) = VfX {5) Vf+ + AA + , 
X (3) = VXx (6) Va+ + BB + 



(22) 
(23) 



where the 2x2 matrixes X^ = \\a\ 2 | ^) + a*b Vj) + ab* + |6| 2 
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and X ( V = 



the 
and 



following procedure of verifying theorem 3 is similar to that of Theorem 1 
we omit the details. Within the same approach of verifying Theorem 2, we have 
the following corollary: 



Corollary. There exists transformation defined by Eq. (4) for any unknown 
state chosen from a set A = jl^i) , ^i)} (i — 1>2) with diagonal efficiency 
matrixes T and A if and only if the matrixes - VTX^VT+ and X (3) - 
VAX^V~K+ are positive-semidefinite. 



It should be pointed out that our probabilistic quantum information processing 
machine could also be comprehended in the concept of quantum program[30], 
which was originally discussed by Nielsen and Chuang [30]. The theory of 
quantum program has been developed in Ref. [31,32,33,34,35,36]. In Ref. [36] 
M. Hillery et al show that an arbitrary SU(2) transformation of qubits can be 
encoded in program state of a universal programmable probabilistic quantum 
processor. The probability of success of this processor can be enhanced by sys- 
tematic correction of errors via conditional loops. Our probabilistic quantum 
information processing machine could also be regarded as a special probabilis- 
tic programmable quantum processor. There are two inputs of this machine: 
a data state, which is chosen from a set A = , ^«)} = 1)2), and a 

program state. In our machine, the program state is represented by the probe 
P. The instructions of the quantum program are to perform the Hadamard 
and Unitary gates defined by Eq. (3) and Eq. (4) for the input qubits. The 
transformation efficiencies of our probabilistic quantum information processing 
machines dependent on the value of a and b, whereas the probabilistic quan- 
tum processor constructed in Ref. [36] has the same transformation efficiencies 
for arbitrary SU(2) rotation. So we conclude that our machine is not univer- 
sal for arbitrary unitary operation, but it might reach higher transformation 
efficiencies for some special unitary operation compared to the probabilistic 
quantum processor constructed in Ref. [36]. 



To conclude, we have constructed some probabilistic quantum information 
processing machines to implement the Hadamard and Unitary gates defined 
by Eq. (3) and Eq. (4). As we know, these gates are very useful in various 
quantum algorithms and information processing protocols, while linearity of 
quantum mechanics does not allow linear superposition of an unknown qubit 
with its complement. Our results show that these quantum operations can be 
implemented perfectly with non-zero probabilities. The best transformation 
efficiencies are derived. We expect our results to play a fundamental role in 
future understanding of quantum information theory. There still leaves an in- 
teresting question that is how to construct an approximately universal machine 
to realize the transformation defined by Eq. (3) and Eq. (4) in a deterministic 
way. 
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